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THE PITFALLS OF DECIDING WHETHER A QUANTUM CHANNEL IS 
(CONJUGATE) DEGRADABLE AND HOW TO AVOID THEM 

KAMIL BRAdLER 


Abstract. To decide whether a quantum channel is degradable is relatively easy; one 
has to find at least one example of a degrading quantum channel. But in general, no 
conclusive criterion exists to show the opposite. Using elementary methods we derive a 
necessary and sufficient condition to decide under what circumstances the conclusion 
is unambiguous. The findings lead to an extension of the antidegradability region for 
qubit and qutrit transpose depolarizing channels. In the qubit case we reproduce the 
known results for the class of qubit depolarizing channels (due to their equivalence). 
One of the consequences is that the optimal qubit and qutrit asymmetric doners possess 
a single-letter quantum capacity formula. We also investigate the ramifications of the 
criterion for the search of exclusively conjugate degradable channels. 


1. Introduction 


Quantum noisy channels provide a convenient way of describing open miantum sys¬ 
tems. They are at the forefront of interest in quantum information theory [jll] . A subset 
of quantum channels called degradable channels [jH 111] was shown to be especially im¬ 
portant both from the physical and mathematical point of view. To get an intuitive 
idea (that will be made precise later in the text) what it means for a channel to be 
degradable, we recall that a quantum channel A4 (as any open quantum system) in¬ 
teracts with its environment. The environment is also an open system and therefore a 
quantum channel. But this channel shares a lot of features with Ai [HI] and it is called 
a complementary channel to M. Then, a channel Ai is called degradable if it enjoys a 
nontrivial property that its complementary channel Ai is given by the action of At itself 
and another channel T> such that A4 = T> o Ai. Hence, M. can be degraded to emulate 
the action of its own environment. As it turns out, many natural physical processes 
are in fact represented by degradable channels. To name a few, the example is a trivial 
noiseless channel, the effect of decoherence for a two-level quantum system modeled as 
a dephasing channel [HIQI], the qubit amplitude damping channel describing the infor¬ 
mation propagation in a spin network [|5[] , optimal universal cloningmachines [|^0] , 
attenuation and amplification one-mode Gaussian optical channels y]] and some fun¬ 
damental processes from the realm of quantum field theory in curved spacetime [jsl] . 

Apart from its physical prominence, degradable channels play a vital role in the math¬ 
ematical theory of quantum communication whose central task is the ultimate rate of 
reliable quantum communication. This is characterized by the quantum channel capac¬ 
ity [lol-flill. Quantum channel capacity is a fundamental physical quantity that char¬ 
acterizes the ability of a quantum system to coherently transfer a quantum message 
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between a sender and receiver. A great deal of effort has been invested in understand¬ 
ing of its properties |I3, [isll . The problem is that except for degradable channels, the 
quantum capacity is virtually incalculable. 

Interestingly, there is no unambiguous method known to the author to decide whether 
a degrading channel does not exist. More precisely, the non-existence can be unam¬ 
biguously decided if only if the channel, whose degradability we investigate, satisfies 
a certain criterion. Here in Sec. |3]we derive the criterion and our approach is based 
on the representation of quantum channels known as linear superoperators [1l4 IlSfl 
introduced in Sec. |2j If the criterion is not met, we discuss the possibilities of how 
to proceed in order to disprove degradability but do not provide a conclusive method. 
That seems to be an interesting open problem. Note that the opposite task of showing 
degradability is easy even if the criterion is not satisfied: one just needs to find a single 
instance of a degrading channel and the superoperator formalism is by far the most 
suitable instrument. 

Showing the non-existence of a degrading channel was part of some previous works. 
Ref. [fl^ uses the superoperator formalism like we do but does not mention whether the 
calculation is conclusive (it turns out that it is). Ref. []^, on the other hand, visits this 
issue more than once and a connection to the non-uniqueness of a degrading channel is 
emphasized. It is even possible that the criterion derived here is known to the authors 
but it is never stated in full clarity as an iff condition (see Sec. II. A of []^). 

We illustrate and use the necessary and sufficient condition to extend the parameter 
range where the complementary channel to the qubit and qutrit transpose depolarizing 
channel [fl^ is degradable. We show that it contains a subset corresponding to an 
important class of channels known as the optimal asymmetric doners. We are thus able 
to calculate their quantum capacity in Sec.[3j Finally, we discuss the implications of our 
result for the effort of finding exclusively conjugate degradable channels. They form 
a different class of channels from degradable channels and their quantum capacity is 
calculable [0]- It remains to be shown, however, whether it is a mere proper subset 
of degradable channels [Q]- The definition is recalled in Sec. |2] and their link to the 
properties of bound entangled states derived in [1181] is further explored. 


2. Preliminaries 


In this paper we will make an extensive use of two representations of completely pos¬ 
itive maps: the Choi-Jamiolkowski and superoperator formalism. The two formalisms 
are essentially identical but it makes sense to distinguish between them as each has 
advantages the other one lacks. In short, a Choi matrix gives up a quick check whether 
the map is CP and a linear superoperator is suitable for map composition and inversion 
by virtue of the standard matrix operations (matrix multiplication and the generalized 
inverse). The relation between the representations was investigated in illSf] and we 
will summarize the most relevant findings. We also point to a few differences in the 
convention used in this paper, in particular, we will draw the reader’s attention to how 
linear superoperators act on realigned density matrices. For the sake of completeness 
we will also recall some standard definitions from linear algebra [119n . 


2.1. Some operations on complex matrix spaces. Let a e C‘^ be a d-tuple of complex 
numbers a = (a^,... ,a^). Then is a complex vector space and we assume the choice 
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of the canonical basis. It comes equipped with the inner product 

d 

(a,b) = '^aibi, ( 1 ) 

i=l 

where the bar denotes complex conjugation. The inner product has some well doc¬ 
umented properties and promotes to a concrete realization of a finite-dimensional 
abstract Hilbert space. The induced norm ||a ||2 = (a, a) is known as the Hilbert-Schmidt 
or Frobenius norm. Let g^(C'^) denote the algebra of d x d complex matrices M^CC). 
SS(C‘^) is itself a Hilbert space if equipped with the Hilbert-Schmidt inner product 

(A,B) = Tr[A^B], (2) 

where t is defined as entry-wise complex conjugation followed by matrix transposition 
(we will use the symbol T). Again, matrix transposition requires the basis for A,B e 
Md(C) to chosen and it will be the canonical one e^j, with one on the position (i, j) and 
zero everywhere else. The quantum-mechanical notation 6;^ = |i)(j| will be used. The 
induced matrix norm ||A|p = Tr[A'A] is equivalent to the Hilbert-Schmidt norm as can 
be demonstrated using the following definition. 

Definition 1. Let be the set o/d^ x d 2 matrices over C andA^ 


introduce the “row” map row : 

row [A] = {All, ■ ■ ■ >^ld2’ • • • >^dil> • • • ’■^did2^ 
and the “column” map col: Mi djd 2 (*^) ^ defined as 

col [A] = row [A]"''. (4) 

Note that M^ = M^^d. 

Remark 1. Anticipating the next subsection, we write 

A = Akii\h){p\, (5a) 

row[A] =Afc^(fc|(8) (pt| =Afc^(fcpt|, (5b) 

col[A] =Afc^|k)<8)|/i) =Afc^|k/i), (5c) 

where 1 < fc < di and 1 < p< d 2 . ♦ 


The equivalence between Mid 2 (C) and Md(C) equipped with the inner product 
Eq. ([!]) and ([2]), respectively, is then revealed by 

d 

Tr[A'^B] - Tr[BA^] = ^ A^^B^^ = (colA, colB), (6) 

k,^,=l 


where i = ka. The first instance where the above mappings will be used is the following 
identity \ 191. 


Lemma 1. LetA^ ^ "^(^2 and C ^ Mid 3 d4C^3* T^hen 


Tl _ rr-T o TdT- 


col [(ABC)^] -(C^<8)A)col [B^]. 


(7) 


One of the key characteristics of any linear map L : 1/ >-> V is its rank defined as 
rank! = dim [imL]. Rank has many useful properties [12011 and we summarize some of 
them. Even more can be said if we think about a matrix A e ^ concrete 

realization of a linear map L in the introduced complex vector space, i.e. A : >-> 
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Lemma 2. Let L : U <—> V be a linear map and A,B two specific (matrix) linear maps 
A: and B : >-> Then the following properties hold: 

(i) rank! = dim {/ —dim [kerL], 

(ii) rankA equals the number of nonzero singular values. 

(Hi) rankA < min [di, d 2 ]. 

(iv) rank [AB] < min [rankA,ranks], 

(v) rank [A<8)B] = rankArankS. 

(vi) rank [A“^] = rankA, where A~^ denotes the generalized inverse of A 

(vii) rank [A^] = rankA 

(viii) Let C e <E) and so C = <S>A^^\ Then the partial transpose over 

the first subsystem defined (in the canonical basis) as 

k=i 

does not preserve rank. 

Proof I (viii) I An example can easily be found. For C = X]^j=o I^OOjl we get rankC = 1 
whereas rank [C^^] =4. ■ 

2.2. The formalism of finite-dimensional quantum mechanics (briefly). Before we 
put Eq. (O to use, let’s recall some basic building blocks of (mostly finite-dimensional) 
quantum mechanics [[ll l2^ . This will also put the previously introduced matrix op¬ 
erations in a broader context. Traditionally, the elements of ^^^(C^^) are called effects 
defined as 

3^(Sg(C'^)) = {AeSg;0 <A<id}, (8) 

where id is an identity operator. A simple example of an effect is a projector and a 
generic effect is a POVM element. The set of states 5f(2®(C'^)) is defined as linear 
functionals over S8(C‘^) by imposing 

e(id) ^ 1, 

e(A)>0 (VA>0)egg(C‘^). (9) 

The corresponding dual space of states ® * is paired with % itself via the inner product 
introduced earlier in Eq. ([2]) 

e(A) = Tr[eA], (10) 

where we will abuse the notation by using the same symbol q for an element of 
and Put differently, the bilinear form SS* x gg >-> C (on the left) is equivalent to 
the Hilbert-Schmidt inner product g® x gg C (on the right) by virtue of a complex 
anti-isomorphism g8 g8*. We proceed in a similar vein for maps between Hilbert 
spaces and their dual maps. Let P e gf(g@(C'^®)) be an effect and M : gf(g@(C'^^)) 
a linear, positive map. Then, the relation 

q(M o p) ^ (M* o q)(P) (11) 


^The second requirement of Q (positive semi-definiteness) singles out a subset of self-adjoint ele¬ 
ments of that is, elements invariant under a star involution. This is because SB* is also a C*-algebra. 
The involution is represented as the t operator used earlier in Eq. ([2j and consequently in Eq. IllOt we 
assumed g = q L 
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defines the dual map M* : >-> Linearity and the spectral 

theorem extend the set of effects to Hermitian operators (observables) 

0 e 2g(C'^®) and from Eqs. (IllD and (IIOD we obtain 

Tr[e(MoO)] =Tr[(M*og.)0], (12) 

where the abuse has been committed again. The map M* is dual of M but it is actually 
M that is called the adjoint or Heisenberg dual of M* which itself is a Schrodinger 
evolution operator. Well, almost. It turns out that the RHS of Eq. (1121) would not be 
positive for some multipartite states g without the restriction to a subset of positive 
maps called completely positive (CP) maps or quantum channels. They are defined as 
positive maps M* with the additional constraint given by 

(M* <8) id) o > 0 (13) 

valid for all e 5^(S8(C‘^^ <E) C^^®)) and d, 4 , djj < oo. So it is the set of CP maps that 
represents physically sensible evolution operators. 

Notation. In the spirit of Eq. (IIOD we will understand 5^(S®(C‘^'^)) as the set of all 
positive semi-definite matrices of trace one (density matrices) and simplify the notation 
by writing (f (A) and for multipartite systems (f (AB... Z), where, for instance AB = 
S^(C‘*'^) 0 S@(C'^®). To avoid dragging the star we denote quantum channels in the 
Schrodinger picture by the calligraphic font and so A4 : 5^ (A) —> 5^(B) is understood 
as the action of M* below (IllD . We will also reserve the letter d for the Hilbert space 
dimension, so e.g. dimA = d^. 

To conclude this section we formally introduce a positive map : 5^(A) —» (/’(A') 
called complex conjugation, where the canonical basis for matrix space A ~ AAs implic¬ 
itly present. Complex conjugation is not CP and coincides with the transposition map 
T for Hermitian matrices but it is advantageous to introduce distinct notation (cf. the 
difference between Lemma [2l item |(viiiJl and Lemma 


2.3. Two (in fact three) representations of a quantum channel. A remarkable way 


of representing a quantum channel is known as the Choi-Jamiolkowski isomorphism []23 
. Let A4 : (^(A) —> 5f'(B) be the quantum channel. Then there exists a positive semi- 


definite map R 
the channel vii 


5^(AB), sometimes called Choi matrix, that represents the action of 


Mogy^ = Tta [(ej ® • 


(14) 


The channel A4 is trace-preserving if its Choi matrix satisfies Ttg Rj^ = id^. Conversely 
(and this is the trivial direction), any quantum channel A4 : 5^(A0 —» 5f'(B) (A'' ~ A) 
gives rise to a Choi matrix 

R^ = (id^<8)A4) o (15) 

where 'i>^/ = is an unnormalized maximally entangled state. The big 

practical advantage of the Choi-Jamiolkowski formalism is that the verification of com¬ 
plete positivity of a quantum channel reduces to the positive semi-definiteness of the 
Choi matrix. At fi^ the existence of this formalism may seem mysterious. But as in¬ 
vestigated in nidi IlSfl , it is closely related to the action of A4 represented as a (linear) 
superoperator. The abundance of details can be found in the cited papers so here we 
only offer an executive summary. A density matrix g^^ e 5^ (A) is a rank-2 tensor and 
so any CP map must be representable as a rank-4 tensor. The Choi matrix is indeed a 


We will use the same symbol id for maps id : ^ and unnormalized density matrices in which 

case a subscript denoting the Hilbert space will be attached. Hence e 

Tr [idfi J 
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rank-4 tensor and the idea is to realign it to a different rank-4 tensor that will be con¬ 
sidered as a linear mapping belonging to M ^2 ^ 2 . In this form it will act on a reordered 

density matrix from C‘^a . This is essentially the superoperator formalism and one of its 
main advantages is that the action of a quantum channel on a density matrix as well as 
the composition of two channels are represented by regular matrix multiplication. 

There is freedom in the way a linear map can act: from the left or right. Our choice 
will be to act from the right on the flattened density matrices given by Eq. dS). To this 
end, let Af : 5^(A) —> be a quantum channel and Rj^ e its Choi matrix. 

Since it is a rank-4 tensor we write Rj^ = Ru-,fj,v the channel subscript has been 
omitted. The interpretation of the indices follows from the convention used in Eq. (I14D 
(and correspondingly in (I15D ~): the basis of Rj^ is ordered as |fc)(ju|^<8) \l){v\g. Then, a 
superoperator (linear map) M ^2 ^2 3 M : is obtained by realigning the Choi 

matrix 

^kt-,jxv ^ ( 16 ) 

We will always use the sans serif font family for the matrix superoperators. The basis 
of M is therefore ordered as Ib ® \b- The superoperator in 

this form is computationally useful since it acts on the transformed input density matrix 
row [g] by M from the right (recall that row : M(;^(C) 

Af o£. =row[£>]M ^ \ ^ cr^^ (£v | ^row[cr] = cr, (17) 

see Eq. (ISbl) to decipher the notation. The summation over the repeated pairs of indices 
k and p is understood. Eor two quantum channels A1 and J\f, their composition ACo Af 
is equally easy to obtain as the regular matrix product M N (be aware of the convention 
of acting from the right). 

The last representation of quantum channels we need to mention is an important 
result from the times long before quantum information theory existed [|25[] . 

Theorem 1 (Stinespring dilation). For every completely positive map A4 : 5^ (A) — > 5^(B) 
there exists a partial isometry Wj^ : A —> BE s.t. 

Mog=TrE[W^QW]^], Vq^5^(A). (18) 

The channel Af is represented by the action of an isometry VVAt whose target Hilbert 
space is BE. It is sometimes called a purification of Al. To provide a physical interpreta¬ 
tion of the E subsystem, we observe that it is the “rest of the universe” (i.e. environment) 
that purifies the open quantum dynamics described by Af. In principle, the map to the 
environment is no less significant and this leads to the definition of the complementary 
channel to Af. 

Definition 2. Let Wj^ : A —> BE be a purification of A4 : SL(A) —> LF(,B). Then the 
complementary channel Al : 5^ (A) —> 5^(£) is defined as 

Moq^TtsIW^qwI,], Vg^5L(A). (19) 

The environment is unique up to a local isometry on the E subsystem and so one 
can find many different forms of Al. Certain salient features, such as degradability, are 
preserved, and we will review it in the next subsection. The environment dimension 
dim E, on the other hand, can have any value which bounded from below by rank [Ry 4 ] 
also known as the Choi rank of Al. 

Definition 3. A quantum channel Al : 5^ (A) LF(B) is unital if Al : ^ id^ 
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Figure 1. The action of four maps A,T>,T) and A relating the output Hilbert 
spaces of the quantum channel M. and its complementary channel M is inves¬ 
tigated. The channel Ai maps the input density matrices from the Hilbert space 
denoted by A to the output Hilbert space B, tvhereas its complement’s output is 
another Hilbert space E. The involutive map acts by transposing (or complex 
conjugating) the density matrix in the B or E Hilbert space. 


The reason for emphasizing the normalization constant will become clear in Exam¬ 
ple [2j 


2.4. Degradable and conjugate degradable channels and their relevance. The main 
purpose of the machinery from the previous subsections is to find out when it is easy to 
decide whether a quantum channel is (conjugate) degradable. 


Definition 4. Let A4 be a quantum channel and A4 its complementary channel. Then 

(i) A4 is degradable if there exists another channel D such that V o Ad = Ai. The 
map T> is called a degrading channel. 

(ii) Ai is conjugate degradable if there exists another channel T> such that V o Ai — 

o Ai. The map D is called a conjugate degrading channel. 

(Hi) Ai is antidegradable if there exists another channel A such that Ai = Ao Ad. 

The map A is called an antidegrading channel. 

(iv) Ai is conjugate antidegradable if there exists another channel A such that o 
Ad = Ao Ad. The map A is called a conjugate antidegrading channel. 


For a graphical depiction, see Fig. [TJ Note that we can trivially relabel the channels 
such that Af = Ad and so — Ad. Then, if Ad is, for example, degradable, it is 
equivalent to say that Af is antidegradable. Even though this notational “permutation” 
is trivial, we will often switch the point of view on what is a channel and its complement, 
especially in Sec. 13.11 Also note that the class of antidegradable channels has some 
advantageous properties compared to degradable channels |1^ and recently an insight 
into their structure has been gained from the game-theoretic perspective [1261] . 

The quantum capacity of a noisy quantum channel Ad ijs. U. lH 22] defined as the 
maximal rate at which quantum information can be sent and perfectly recovered (in the 
units of bits per channel) is calculated by 


Q(Adj= lim imaxQ^i^(M®"(e))= lim -max [H(Ad^Ag)) -, 

n—*oo fi Q n—*oo TLQ 

( 20 ) 

where g is an input state to n copies of the quantum channel Ad and its complement 
Ad, the quantity Q^^^(Ad(g)) is called the one-shot quantum capacity also known as 
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the coherent information and H{q) — — Tr[£ilog£i] is the von Neumann entropy. The 
magic of degradable channels lies in the observation []2] that 

QiM) = maxQ(^^(>l(e)) ^ max (21) 

e e 

where the succinct notation on the right side stresses the fact that the coherent infor¬ 
mation is maximized over the input ensemble but it is evaluated on crB(£) living in 

the output Hilbert subspace B and E corresponding to Af and Af, respectively. This is 
the content behind the statement that the channel capacity is single-letterized. The same 
magic happens for conjugate degradable channels whose quantum capacity is given by 
Eq. (I21D as well [Q]- The similarity does not end here. If a channel is antidegrad- 
able, its quantum capacity is zero. Conjugate antidegradable channels satisfy the same 
property [0]. 


3. The (non-)uniqueness of degrading and gonjugate degrading maps 


The map composition from item[G2in Definition prewritten in terms of linear super¬ 
operators reads 

PoAf = JM^MD-M. (22) 


At first it seems that to decide degradability of Af it suffices to invert the RHS of 
Eq. (I22D and calculate D = M“^M, where the generalized inverse is used if dg 
for A1 : (A) <—> 5f(B^ Then, D is reshuffled to the form of the Choi matrix Ru and 

Af is degradable if and only if the eigenvalues of H-p are non-negative. But this is un¬ 
fortunately a wrong statement. More precisely, the “if” direction is true - non-negative 
eigenvalues provide an explicit construction of the degrading map V. But the con¬ 
verse is not correct and it is certainly not an explicit condition that determines whether 
a channel is degradable. We will show under what circumstances the superoperator 
formalism can be successfully used to decide the (non-) existence of a degrading map. 

The fact that D = M“^M does not provide the most general degrading map can be 
easily seen in the following case. Assume Af : 5^(A) —> 5f'(B) and Af : 5f(A) —> 5^(£) 
such that d^ < dg < dg. We will call D a candidate for a degrading map since it must 
be checked whether it is a CP map and the best way is to investigate the eigenvalues 
of the Choi matrix. Assume that some of the eigenvalues are negative. Does it exclude 
the existence of another degrading map? Since M : and M : ^ C'^e we 

deduce from Lemma |2] that 

rank[M“^M] < min [rank M, rank M] < d^, (23) 

where the first inequality follows from items [(i^ and | (vi)l and the second one from 
But this does not prohibit the existence of another degrading candidate, say D, where 

rank D < dg 

since D : C‘^b i-> If d^ < rankD it brings the possibility of having another CP 
degrading map f) if the Choi matrix Rf, is positive semi-definite. 

But the situation is actually worse. As will be illustrated in Example [T] following the 
formulation of the main result of this section, if some eigenvalues of the Choi matrix 
indicate that D = M“^M does not correspond to a CP map, it does not prohibit an 
existence of a degrading CP map such that rank D = rank D < d^. 


(iii) 


^We will assume that the inverse satisfies the uniqueness criteria to avoid further ambiguities. 
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In the core of the main result lies one of the most elementary results of applied 
linear algebra addressing the existence of a solution for a set of linear equations and its 
uniqueness. 

Theorem 2. Let A : <—> acting as Ax = y. Assume that y e kept fixed and 

denote A' e to be the augmented matrix [A|y] (y added as an additional column 

of A). Then there exists x e satisfying Ax = y ijfrankA = rankA^ and, moreover, x is 
not unique whenever di > rankA 


Two remarks are in order. 


Remark 2. To generalize the theorem to A : for A e realize 

that rank, being the dimension of a subspace, is a field dependent notion. Hence if 
rankA = a then rankA® = 2a for A® e M 2 dj_ 2 d 2 (^) W using C (the superscript 

M denotes “realification”). So, given A e ^ fixed y e C‘^^, we compare 

rankA® and rank[A®|y®]. If they agree then according to the above theorem there 
exists X® satisfying A®x® = y®. But that also means that Ax = y is satisfied, where 
we can explicitly assemble x from x® once we find it. Note that Theorem [2] does not 
help in any way to find the actual solution. So we can skip the whole procedure and to 
decide the existence of x e we simply check rankA = rankA^ for A e d C^) und 
y e &A 

In the rest of the paper we assume that rankA = rankA^ It is unclear, but unlikely, 
whether in the context we will employ Theorem [2] the rank equality can actually be 
violated. When it is violated, the system is overdetermined, it is called inconsistent and 
has no solution. ♦ 


Remark 3. The second statement is simply a reformulation of[Q2iu Lemma[2]for L = A 
and so — rankA is the kernel dimension. With the growing null space the vector x is 
becoming “more” non-unique. ♦ 


By applying Eq. Q and considering MD=MDid = M, where id : C‘^E we 

transform Eq. (I22D into 

col [ M Did] = col M. (24) 

By virtue of Lemma [1] we identify M = C^,D = B^ and id = A^ and find 


col [MDid] = (M <8) id) col D = col M. 


(25) 


Note that the left action of M <8) id on col D is not in contradiction with the right action 
of M on row q we adopted in (I17D - they obviously act in different contexts. 

We are led to the main result. 


Theorem 3. Let Ai : Lf{A) —> he a quantum channel and A4 : 5f(A) —» LL(E) its 

complementary channel and let the corresponding superoperator M of Ai be full rank: 
rank M = min [d^, dg]. Then, if a degrading map D : (B) —> 5^(£) exists, it is unique iff 

ds < d^. 


Remark 4. Restating the obvious, when dg < d^ and the candidate for a degrading map 
is negative definite (that is, the Choi matrix Rj) obtained by reshuffling D = M“^M has 
all eigenvalues negative) then no degrading map exists. Conversely, if dg > dj^ then 
the negative eigenvalues of the Choi matrix are inconclusive for the non-existence of a 
degrading map. ♦ 
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Proof. We are looking for the condition when col D exists and is unique. According to 
Theorem |2l the solution exists if 

rank [M 0 id] = rank [M 0 id| col M] 

and so let’s assume that. As mentioned in the second paragraph of Remark [2l it is 
not clear whether there are CP maps (meaning physically plausible situations) where 
this condition can be violated. Following the full rank assumption of M, we find from 
Lemma [2] (item [(\^ and the properties of the identity map id that 

rank [M 0 id] = min [d^, dg] X d|. (26) 

Hence col D is unique if and only if the RHS of Eq. (1261) equals d^ = dim [col D] = dgd|. 
But this is equivalent to dg < d^. ■ 

Remark 5 (Important). If M is rank-deficient (rankM = 5 < min[d^, dg]), then the 
non-uniqueness of a degrading map appears even for dg < d^. This is because the 
condition d^ > rankA from Theorem [2] is always true: dgd| > 5d|. This further adds 
to the relevance of the issue discussed in this paper - a plenty of requirements must be 
met in order to claim that a CP degrading map is unique or it does not exists at all. ♦ 

Remark 6. If the result is known to the authors of [J^ it is stated unfortunately some¬ 
what informally (see Sec. II.A). In other places the role of the Choi rank (the minimal 
environment dimension dg rfisll ) is often compared to d^ in connection with the unique¬ 
ness of the degrading map adding to the impression that it is somehow relevant. Here, 
the statement of Theorem [3] is unambiguous; the Choi rank of the quantum channel 
Ad : 5^ (A) —> 5^(B) has nothing to do with this particular question and there are (and 
are not) unique degrading candidates for any relation between d^ and dg. 

Of course, by reversing the role of the channel and its complement like will be done in 
Examplelll the Choi rank becomes relevant again by applying Theorem[3l This perfectly 
agrees with another observation in [Jsl] (Appendix B.5), where except for two singular 
cases the antidegradable map for the qubit depolarizing channel is not unique. Its Choi 
rank is greater than two implying d^ < dg and according to our result the conclusion 
follows. ♦ 

Lemma 3. Let D be a candidate for a degrading map D and the superoperator D a 
candidate for a conjugate degrading map V = ‘^ oj). Then rank D = rank D. 

Proof Density matrix complex conjugation : !^(A'j —> LT(A"), where A ~ A^ ~ Jf', is 
a specific permutation of the density matrix components. So from Eq. (1151) we get 

^ ^ (id,4 0‘^)o ^ {jj 1^, = ^ |i)(jU® lj)(iU"- (27) 

i,i=l ij=l 

But the last equality is just a swap operator S : \ij) >-> |ji) and therefore a unitary, 
and in particular, permutation matrix. Erom Eq. (1161) we then immediately see that the 
corresponding (positive but not completely positive) superoperator C is the permutation 
matrix itself 

C = R‘g. 

This implies D = DC and therefore rankD = rankD since the unitary C merely per¬ 
mutes the columns of D. ■ 

Corollary. Let Ad : 5f(A) —> 5L(Bj be a quantum channel and Ad : 5f(A) —> 5^(£) 
its complementary channel. Then, a conjugate degrading map D : SL(Bj —> 
satisfying 77 o Ad = o Ad, exists and it is unique iff dg < d^. 
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As a consequence of Lemma [Sj the proof of the corollary is identical to that of Theo¬ 
rem [^considering the same assumptions. 

Let’s take a look at a case where D = M“^M fails to produce a CP degrading map but 
Theorem [3] admits many solutions. We will indeed find one that is CP To this e nd, let’s 
introduce two important quantum channels: qudit transpose depolarizing (TD) [|l7L|28fl 
and qudit depolarizing channel 


Tig) ^ tg' +(1 - t)-id, 
a 


(28a) 


V{g)^sg + {1 -s)-id, 
a 


(28b) 


where t,s are real parameters and id e is an identity matrix. The complete pos¬ 
itivity of T dictates — < t < and that of V imposes < s < 1. An 

important feature of both classes is that they are covariant with respect to the unitary 
group SU{d). Denote : SU{d) —> GL(C‘^) the fundamental representation of SU{d) 
and : Sl/*(d) —> GL(C‘^) the inequivalent (for d > 2) fundamental representation. 
Further denote : SU{d) <8) SG(d) —> GL(C‘^ ) and Sf : SU{d) 0 SU*(d) —> GL(C‘^ ) 
to be the corresponding tensor product of two fundamental representations. Then, it 
is knovra [fT^ that the qudit TD channel and its complement transform covariantly: 

= cg*o7^ and ToX = X oT^. Similarly, PoSg =^* oV and Vo^ = hold. 

Hence the channels’ outputs transform irreducibly but not their complements. Recall 
that SG(d)0SG(d) splits into a direct sum of a completely symmetric and antisym¬ 
metric representation and SU{d) <S> SU*{d) acts irreducibly on C © Their action 

coincide only for d = 2 due to the aforementioned lack of an inequivalent fundamental 
rep in this case. Indeed, by setting s >-> — t we find 

r(g) = (29) 


Example 1. We first find the complementary channel T. It turns out that it is closely 
related to the following linear positive map: 

1 . ^t 

.3^ : p >-> (T = — ((a -F ^)n_,_ -F (a - ^)n_)(id 0 p)((a -F /3)n+ -F (a - ^)n_) , (30) 


where Hj. is a projector onto Sym/Alt[C‘^ 0C'^] and a, ^ e M. This map was studied for 


different purposes in [29]. By restricting to d = 2 and identifying a + p = ^ and 


a-p = we find t — 2ap. The qubit TD channel (and hence its complement) is 

CP for —1 < t < 1/3 and only for these values of t the hyperbolae t = 2a/3 intersects 
the normalization ellipse -F = 1 obtained from g30D by Tr[o'] = 1. Hence 

the normalization condition automatically ensures the complete positivity of the trace¬ 
preserving map Sf and so we may write 


sr = Ug-) = 


|(i+0eii 

i±tn 

2^2^10 

0 

l+f n 
2^2^01 

5(1+0 

n 

2^2^10 

0 

n 

2^/2^01 

|(i+Oeoo 

yr^vi+t „ 

o /TT POl 

7 Vi-3t\/i-i-t(Poo“eii) “ 



yr^vT+t . 
-3tVi+t(eoo-eii) 



(31) 


The channel still deserves to be called a qubit channel in spite of d^ > 2. 

The question whether T is degradable can be decided by calculating D = T“^T since 
dA = dg — 2 and Theorem [^ informs us that the eigenvalues of the corresponding Choi 
matrix provide an unambiguous answer (some are negative except for t = —1). But to 
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Study antidegradability of T, the question becomes more complicated since the Choi 
rank of T equals four. The candidate for an antidegrading channel A obtained from 
A = T“^T reads 


A = 


3f^+t^+t-l 

2(t-l)(3t2+i) 


t+1 

6t^+2 


3t^-t^+t+l ' 

-6t^+6t^-2t+2 


t\/-3t^-2t+l 

2-2t2 


-6t-^+6t‘^-2t+2 


V2(l-0 

0 

^-31^-21+1 


V2(l-0 


V2(l-0 


V2(l-0 


t+1 

6t^+2 


t\/-3t^- 


t^^ 


cV-3c^-2t+l 

fV-3f^-2t+l 

V2(l-t2) 




2(t-l)(3t2+l) 


t^/: 


l-3t 

6t^+2 


tV-3t^-2t+] 

V2[t^-l) 




l-3t 

6t^+2 


(32) 


The three distinct eigenvalues of the corresponding Choi matrix are 

t- 1 




^2,3 


-St^ + t^ 


2(t-l)(3t2 + l)’ 

3t'^ + 2t^ + 2t^ + 2t-l± 2tV-18t^-6t^ + A 


8A-2t + l 


(33a) 


(33b) 


2(t-l)(t + l)(3t2 + l) 

and, for example, for t = —2/3 two of them are negative (see Fig. [2]where the eigen¬ 
values are plotted). But it would be incorrect to conclude that T is not antidegradable. 
The following superoperator 

0 

1 

'72 


A = 


1 

0 

0 

0 


0 

1 

2 

0 

2 

0 

0 

0 

0 

0 

2 

0 

1 

2 


0 

1 

72 

0 

0 

1 

72 

0 

0 

0 

0 

0 

0 

0 

1 

72 

0 


0 

0 

0 

0 

1 

72 

0 

0 

0 

0 

1 

72 

0 

1 

72 

1 

72 

0 

0 

0 


(34) 


represents a CP map (A^ = 2 for Rj) and satisfies TA = T. So it is a legitimate 
antidegrading map. Also note that rank A = rank A — 4. ★ 
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Figure 2. Three distinctive eigenvalues Eq. g33D of the candidate for the an¬ 
tidegrading map A in Eq. g32D of the qubit transpose depolarizing channel are 
depicted as a function of the depolarizing parameter t e [—1,1/3], 


Remark 7. What about the rest of the “gaps” of t in Eig. |2l where the eigenvalues 
of corresponding to A = T“^T are negative? Numerical search yields a CP antide¬ 
grading map for all picked values from these intervals. In this case, however, we have 
just rediscovered the rediscovered. Due to equivalence (I29D . T is indeed known [13011 
to be degradable (T antidegradable) for te [—2/3,1/3] as also confirmed in [j^. ♦ 


Is there a systematic way of finding out whether a degrading map exists (or no) even 
if Theorem [3] admits ambiguities? To the author’s knowledge, no such procedure is 
known. The situation is slightly more favorable for SU{d) covariant channels. In this 
case, the covariance constraint imposed on a candidate for a degrading map leads to 
the explicit construction of a positive semi-definite matrix that can be tested whether it 
is a Choi matrix corresponding to a degrading map, see |@] • But this is a rather special 
case. 

In principle, the way of exploring all possible solutions is known. We have shown 
that the ambiguity for degrading and conjugate degrading map comes from the kernel 
of M <8) id, where dim [ker [M <8) id]] = d^Cdg — d^) = k whenever dg > and zero 
otherwise. The basis spanning ker [M® id] can be obtained, for example, from the 
singular value decomposition of M and let’s denote the kernel basis Then from 

Eq. g25D we get 

k 

(M 0id)colD = (M 0id)(colD -l-^a;b;) = colM, (35) 

i=l 

where a; e C. This, in turn, leads to the whole family of candidates for a degrading 
map D obtainable by reversing the col operation from Definition [TJ If Rf,, as a realigned 
linear map D (reshuffled in the opposite direction of Eq. (I16D ). satisfies the proper 
requirements to be a valid Choi matrix (positive semi-definite) we declare it to be a 
valid degrading map. But we can always have quantum channels corresponding to M 
where dim [ker [ M 0 id] ] can be arbitrarily large and there is no guarantee that the 
eigenvalues of the corresponding D can always be calculated for unknown a; - usually 
on the contrary. A generic numerical search could only be useful if an actual map is 
found (see Sec. 13.ID . Otherwise it suffers from the same unambiguity as expressed in 
Theorem The obvious exception is if the problem could be reformulated as a semi- 
definite program. Indeed, the optimizing set is a convex cone but what is missing at the 
moment is the proper objective function to optimize (if it exists at all). 
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Before we discuss what our findings imply for the existence of conjugate-degradable 
quantum channels, let’s point out to an intriguing property of certain degrading maps. 
It could have consequences for the above sketched algorithm to explore all possible 
candidates for degrading maps. 

Example 2. Let’s revisit Example [1] A closer look at the Choi matrix uncovers that 
Tri?^ = 4/(l-l-3t^) which seems odd at first (naturally, we consider t’s where A is posi¬ 
tive semi-definite, see Fig.|2]). Recall that in our definition of the Choi matrix (Eq. (I15D ~). 
given : 5^(£) >-> 5^(B) we should have TrR _4 = Tr $££/ = = 4 and it should not 

depend on t. A different value suggests that A is trace-decreasing and this is also 
indicated by 

1 

T „ 2 [{1 + t, 1 + t, 1 + t, 1 - 3t}] (36) 

1 -I- 3t^ 

(cf. Eq. (1141) ). But interestingly, A is trace-preserving. To clarify this issue, recall 
the covariance properties discussed before Example [TJ For d = = 2 we have T : 

5^(A) >-> 5f’(£) where dim£ = 4. The Sl/(2) covariance implies that imT £ 5^(F)- 
Similarly, imT £ T(B) but the case of T is additionally complicated by irreducibility 
of the group action X on the target Hilbert space. So the first consequence is that a 
legitimate antidegrading quantum channel only has to satisfy dom A = im'T together 
with im = im T. This is perhaps not that surprising and it has actually nothing to do 
with the seeming oddity in (1361) . The real cause is the action of T on an identity. Due 
to the reducible action of T the channel T is not, unlike T, unital (see Definition [3]) 
and we get 

T(id^) ^ -diag [{1 -F t, l-F t, l-F t, 1 - 3t}]. (37) 

Now, since T is unital, if TtgR^ in (1361) was in the form of the unit matrix, as we could 
naively expect, the condition of unitality on the composite channel T = AoT would 
be violated leading to a contradiction. 

We observe that TrgR _4 = W'jW^, where VF 4 : E >-> BR is an isometric extension of A 
(see Def. [2]). We can still call it an isometry, i.e. llW^vUg^ = IIvIIe, where || . || denotes 
a suitable norm, as long as v is restricted to an appropriate subset of 

Finally, from (I37D note that for t = — 1 and t = 1/3 everything is “in order”. This is 
because T is irreducibly covariant. Similarly for t = 0 since T = id holds. The physical 
interpretation of t = 0,1/3 can be found in Section [TTl ★ 


3.1. Quantum capacity of the d = 2,3 TD channel and the optimal asymmetric 
doners. A subset of the complementary qubit TD channel T (see below Eq. (I30D ) can 
be interpreted in an interesting way. We notice that the coefficients a and p turn out to 
be the parameters appearing in the optimal universal asymmetric 1 —> 1 -F 1 doner for 
qubits [ 3^ ^ ]. There exists a fundamental trade-off for the quality of the clones and 
the role of a, jS is to “tune” how close in terms of fidelity one of the clones will be to 
the input state [l32n . This correspondingly determines the best achievable quality of the 
other clone. For this purpose it is advantageous to introduce an asymmetry parameter 
0 < p < 1 I133n related to a and p in the following way: 

.,2 

(38a) 




13 ^ = 


2(1 -p+p^y 

A-pf 

2(l-p+p2)- 


(38b) 
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Figure 3. The quantum capacity Q(T) of the complement of the qubit transpose 
depolarizing channel T is plotted as a function of the depolarizing parameter 
t e [—1,1/3], see Eq. 039D . The red (dashed) portion of the curve is where 
the calculation using the superoperator formalism revealed a degrading map. 
The blue and black sections contain numerically found examples of a degrading 
map and the black section is where conjugate degradability leads to the capacity 
formula. No degrading channel exists for the dotted portion due to superaddi¬ 
tivity of coherent information for the qubit depolarizing channel [fl^ and the 
relation Eq. (I29D . The section of the parameter space t e [0,1/3], where T 
corresponds to the optimal asymmetric qubit doner. 


Hence t = p(l —p)/(l — p + p^) and we get the optimal universal symmetric doner for 
P — 1/2 (134] corresponding to t = 1/3. The optimal maximally asymmetric universal 
qubit doner is obtained for p = 0,1 where t = 0. 

Eollowing Example[Tl there exists an antidegrading map for t e [—2/3,1/3]. Hence, 
with the help of the explicit action of T, Eq. (I31D . we readily calculate the quantum 
capacity of T. As revealed in Eq. (1211) we have to perform the maximization of the 
coherent information only over a single copy of the channel. But the qubit TD channel 
T and its complement T are also S[/(2) covariant and this implies that the maximizing 
ensemble is a maximally mixed input state of one qubit g = id,4/2 [Qj- Note that we 
have argued in Example [2] that the output of T does not transform irreducibly. This, 
however, does not limit the proof presented in [0] and we conclude 

, 1 + t 1 + t l-3t l-3t 

QCT) - H (r(id /2)) - H (r(id /2)) - -3—log 2 — - — log 2 - 1. 

(39) 

See Eig.[3]for the capacity plot. The one-shot quantum capacity Q*'^^(T(p)) appearing 
in Eq. (1201) continues to be positive almost up to t = —3/4 but no antidegrading CP map 
exists beyond t = —2/3 (again due to (I29D and ifliil ). Einally, notice that for t — 1/3 
the quantum capacity formula reduces to Q(T) = log 2 3 — 1 that was already found 
in QTl] for the optimal (symmetric) qubit cloning channel Cli ^2 (the red dot in Eig. 

Eor qutrits (d = 3), the TD channel is in no way equivalent to the qutrit depolarizing 
channel. Since rank^T- = 9 we have (1^ = 3 < = 9 and so according to Theorem 

a degrading map for T (antidegrading for T) is not unique. Hence the calculation of 
the realigned linear operator A = T“tT cannot be trusted whenever the eigenvalues are 
negative. Skipping the details, the eigenvalues are depicted in Eig.|4]and indeed our dis¬ 
trust is justified. The numerical search reveals a degrading map for any checked value 








16 



Figure 4. Three distinctive eigenvalues of the Choi matrix for the antidegrad¬ 
ing candidate A of the qutrit transpose depolarizing channel are depicted as a 
function of the depolarizing parameter t e [—1/2,1/4]. 



Figure 5. The quantum capacity Q(T) of the complement of the qutrit transpose 
depolarizing channel is plotted as a function of the (transpose) depolarizing pa¬ 
rameter t e [—1/2,1/4], see Eq. 040 D . The red (dashed) portion of the curve 
is where the calculation using the superoperator formalism revealed a degrad¬ 
ing map. The blue and black sections contain numerically found examples of a 
degrading map and the black section is where conjugate degradability leads to 
the capacity formula. The section of the parameter space t e [0,1/4], where T 
corresponds to the optimal asymmetric qutrit doner. 


t e [—1/2,1/4] and we can conclude that with high confidence the qutrit TD channels 
are all antidegradable. The author is not aware of an analytical proof of this fact but it 
agrees and extends an earlier observation [l28[l that for —l/8<t<l/4, the TD chan¬ 
nel is entanglement-breaking. They are known to be a proper subset of antidegradable 
channels yt] . Antidegradability in the whole interval is further supported by the one- 
shot quantum capacity calculation being non-negative for t e [—1/2,1/4] that, based 
on the numerical evidence, we tentatively declare to be the quantum capacity of T (on 
the whole interval) 


l+2t 1-F2t 

QC'T) ^ -2—-— logs- 


l-4t l-4t 
-logs —— 


(40) 


plotted in Fig.[2 
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3.2. Exclusively conjugate degradable channels. All conjugate degradable channels 
known so far are also degradable. It would be highly desirable to find exclusively con¬ 
jugate degradable channel, that is, conjugate degradable channels that are not degrad¬ 
able. Thanks to Theorem [3] we know when the simple calculation of the degrading 
map candidate D in Eq. (I22D using the linear superoperator formalism unambiguously 
reveals whether it is a CP map. Similarly, Corollary on page [10] informs us about the un¬ 
ambiguous existence of a conjugate degrading quantum channel. As observed in [0] , if 
A4 is conjugate degradable then its complement Af is PPT (positive partial transpose). 

Definition 5. 

(i) A channel is PPT if its Choi matrix is PPT. 

(ii) A bipartite state a e 5^(AB) is PPT if ^SfiAB). 

If M is an exclusively conju gate degradable channel then its complement is known as 
entanglement-binding channel []35[1 . Its output is a bound entangled state (nonseparable 
PPT state). Due to the following result, this immediately gives up the circumstances 
under which it is hopeless to look for exclusively conjugate degradable channels. 

Theorem 4 ( ifl^ ). Let Q e 5f(AE) such that rankgi < max [d^, dg]. Then g is separable 
iff it is PPT 

So the next lemma could be called bad news. 

Lemma 4. Exclusively conjugate degradable channels can exist only for dg > d^. 

Proof The complementary channel AA : Sf(A) 5f(£) of a hypothetical exclusively 
conjugate degradable channel AA : 5^(A) >-> 5^(B) must necessarily corresponds to a 
PPT Choi matrix Rj^- But according to Theorem |4l only Rj^ satisfying rank [Ry;j] > 
max [d^, d^] are not separable and therefore only in this situation it makes sense to try 
to show that no degrading map exists. But rank [1?^] is also the smallest possible dg. 
Hence, if d^ < dg then dg > d^ and Theorem admits non-uniqueness. If d^<d£ then 
again dg > d^ and the kernel containing ambiguities for the conjugate degrading map 
is even bigger. ■ 

Remark 8. Even stronger result is known for d^ = dg = 2. Then, whatever the value 
of dg is, there is no bound entangled Choi matrix corresponding to AA : 5^(A) 5L(E). 

This is the celebrated Peres-Horodecki criterion. It is another reason why the qubit 
TD complement T cannot be exclusively conjugate degrading in the only remaining 
possible parameter interval (see the dotted curve in Fig. [3]). ♦ 

4. Conclusions 

We derived a necessary and sufficient condition to unambiguously decide whether a 
quantum channel is degradable or conjugate degradable. If the condition is satisfied, 
the linear superoperator formalism can be very easily used to arrive at the conclusion. 
In the opposite case, no constructive method seems to be known even though, by again 
using the superoperator formalism, we showed the roots of the ambiguities and sug¬ 
gested a way to a possible solution. This constitutes an interesting problem for further 
explorations. The insight obtained in this paper was used to extend the degradability 
region for the complement to the qubit and qutrit transpose depolarizing channel whose 
important subset is the optimal asymmetric qubit (qutrit) doner. Hence we were able 
to calculate the quantum capacity of all asymmetric qubit and qutrit cloning machines. 

The main interesting open problem is the existence of exclusively conjugate degrad¬ 
able channels introduced in [@[]. Their quantum capacity is calculable similarly to 
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degradable channels but so far they are not known to form a class of channels on their 
own. Using the established insights we sharpened the conditions under which they can 
exist as a separate class and where, on the other hand, would be hopeless to search for 
them. Their existence is closely related to the properties of bipartite bound entangled 
states. 
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